مسیریابی ناوگان ناهمگن وسایل نقلیه با حمل در بازگشت همراه با محدودیت عدم دسترسی به بعضی وسایل نقلیه و تقسیم تقاضا به روش کلونی مورچه چندگانه

پایان نامه
چکیده

حمل و نقل در سیستم های اقتصادی اعم از تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از(تولید ناخالص ملی) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها، حذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. مباحثی مانند فروشنده دوره گرد، مسیریابی وسیله نقلیه و غیره در همین راستا توسعه یافته اند. در این پایان نامه پس از بیان کلیات تحقیق، مرور کاملی بر روی تاریخچه مسأله مسیریابی وسایل نقلیه و آشنایی با انواع مدل های موجود در این زمینه انجام شده است. با رجوع به ادبیات موضوع و توجه به مشکلات و محدودیت هایی که در دنیای واقعی امکان رخداد آن برای هر شرکت توزیع یا تولیدکننده انبوه وجود دارد، محدودیت های عملیاتی را در نظر گرفته و براساس آن مسأله مورد نظر تعریف و مدل سازی شد. برای حل مدل پیشنهادی، به منظور دستیابی به بهترین جواب ممکن جهت کاهش هزینه به عنوان تابع هدف مسأله و بودن آن، از میان روش های فراابتکاری موجود، الگوریتم کلونی مورچه -با توجه به سابقه این متد در حل مسایلی از این دست- را انتخاب کرده ایم. با توجه به ساختار پایه ای این روش، الگوریتم مورچه چندگانه را به فراخور پیچیدگی مسأله ، طراحی و ضمن آزمون نمودن صحت نتایج الگوریتم پیشنهادی، یک الگوریتم ابتکاری کوتاه ترین مسیر اصلاح شده ای را ارایه و از آن به عنوان یک حد بالا برای اعتبارسنجی نتایج، مورد استفاده قرار داده ایم. نتایج به دست آمده نشان می دهد که الگوریتم پیشنهادی از کارایی مناسبی برخوردار است

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدل‏سازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه

در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یک­سری محدودیت­های عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آن­ها صورت می­گیرد و مشتریان خط برگشت که کالا از آن­ها دریافت می­شود، تقسیم می­شوند. همچنین، اولویت خدمت­رسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آن­ها از بزرگترین وسیله نقلیه ...

متن کامل

مدل‏سازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه

در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یک­سری محدودیت­های عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آن­ها صورت می­گیرد و مشتریان خط برگشت که کالا از آن­ها دریافت می­شود، تقسیم می­شوند. همچنین، اولویت خدمت­رسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آن­ها از بزرگترین وسیله نقلیه ...

متن کامل

ارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی

Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...

متن کامل

تقاضای تصادفی با ماهیت درون‌زا در مسئله مسیریابی وسایل نقلیه

برنامه‌ریزی تصادفی با عدم قطعیت درون‌زا مبحثی جدید است که در آن فرایند تصادفی مسئله تحت تأثیر تصمیمات قرار دارد. در این مقاله، توسعه‌ی نوینی از مسئله‌ی مسیریابی وسایل نقلیه به‌عنوان کاربردی جدید از این مبحث معرفی می‌شود که در آن، تقاضای هر مشتری غیرقطعی است و عدم قطعیت در لحظه‌ی ملاقات محقق می‌شود. لذا، زمان محقق شدن عدم قطعیت وابسته به تصمیمات و عدم قطعیت دارای ماهیت درون‌زاست. ابتدا یک مدل بر...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده مهندسی صنایع

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023